Properly even harmonious labelings of disconnected graphs
نویسندگان
چکیده
منابع مشابه
On Harmonious Labelings of Some Cycle Related Graphs
A graph G(p, q) is said to be odd harmonious if there exists an injection f : V (G)→ {0, 1, 2, · · · , 2q − 1} such that the induced function f∗ : E(G) → {1, 3, · · · , 2q − 1} defined by f∗(uv) = f(u) + f(v) is a bijection. A graph that admits odd harmonious labeling is called odd harmonious graph. In this paper we prove that any two even cycles sharing a common vertex and a common edge are od...
متن کاملEven Sequential Harmonious Labeling On Path and Cycle Related Graphs
In this paper, we have shown that collection of paths P i n where n is odd, cycle, triangular snake, quadrilateral snake, P 2 n are even sequential harmonious graph and also we prove that the cycle Cn be a cycle u1, u2, · · · , un is an even sequential harmonious graph. Let G be a graph with V (G) = V (Cn) ∪ {wi : 1 ≤ i ≤ n}, E(G) = E(Cn) ∪ {uiwiui−1wi : 1 ≤ i ≤ n}, then G is an even sequential...
متن کاملGraceful labelings of the generalized Petersen graphs
A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...
متن کاملLucky labelings of graphs
Suppose the vertices of a graph G were labeled arbitrarily by positive integers, and let S(v) denote the sum of labels over all neighbors of vertex v. A labeling is lucky if the function S is a proper coloring of G, that is, if we have S(u) 6= S(v) whenever u and v are adjacent. The least integer k for which a graph G has a lucky labeling from the set f1; 2; : : : ; kg is the lucky number of G,...
متن کاملConstructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2015
ISSN: 0972-8600,2543-3474
DOI: 10.1016/j.akcej.2015.11.015